"Marry the Night" được viết bởi Lady Gaga và Fernando Garibay, trên đường thực hiện chuyến lưu diễn The Monster Ball Tour, và cả hai cùng sản xuất phần nhạc. Ca khúc đầu tiên được Gaga đề cập về album của mình, Born This Way trong chương trình phát thanh của Ryan Seacrest, cô ấy đã miêu tả đó là một trong những bài hát yêu thích của mình trong album.[2] Garibay và Gaga đã từng làm việc từ trước với ca khúc "Dance in the Dark" (2009) trong The Fame Monster. Trước khi bắt đầu sáng tác "Marry the Night", Gaga đã lắng nghe "Dance in the Dark" và quyết định rằng cô ấy muốn đạt một đỉnh cao năng lượng mới với sự hợp tác cùng Garibay. "Tôi nhớ khi ở trong hậu trường sân khấu và nghe buổi biểu diễn đang bắt đầu, tôi đi ra ngoài đó và nghe 'Dance in the Dark' mở màn toàn bộ buổi biểu diễn, và tôi muốn vượt qua cảm giác đó. Tôi muốn vượt vượt qua giây phút mở màn buổi biểu diễn. Tôi đã làm theo cách đó."[1]

Vì mong muốn tìm kiếm một phong cách âm nhạc mới, Gaga đã sáng tác ca khúc hoàn toàn khác với những gì mà cô ấy đã làm trước đây. Cô ấy muốn viết một ca khúc được xác định rõ ràng và rất riêng trong Born This Way và cuộc đời mình.[1] Vì Gaga phải cật lực biểu diễn trong chuyến lưu diễn The Monster Ball Tour, nên Garibay đã một mình làm phần nhạc cho ca khúc. Sau khi đã biểu diễn xong, Gaga trở về phòng thu trên xe buýt của cô ấy và hỏi Garibay về quá trình làm việc. Sau đó anh ta giải thích rằng anh ta đã pha chế một thể loại âm nhạc mới cho ca khúc, và thử chơi tiếng chuông điện tử để truyền cảm hứng cho Gaga. Sau lần đầu tiên được nghe nó, cô ca sĩ gốc Ý này đã nói rằng cô ấy chợt muốn khóc, cô ấy chú ý đến sự rộng lớn mênh mông của âm nhạc, và bắt đầu viết lời ca cho "Marry the Night".[1] Trong một cuộc phỏng vấn với NME, Gaga giải thích rằng cảm hứng chính đằng sau ca khúc là cô ca sĩ Whitney Houston và cũng thêm rằng: "Ca khúc là sự trở về New York của tôi. Tôi viết bài hát này về lòng can đảm đã khiến tôi có thể nói rằng: 'Tôi ghét Hollywood, Tôi chỉ muốn sống ở Brooklyn và viết nhạc.'".[3]

Khi Gaga đang trong chuyến lưu diễn của mình, Garibay đã bắt đầu sáng tác ca khúc. Sau khi hát xong, Gaga trở lại xe buýt thu âm và hỏi anh ta về việc sáng tác. Garibay giải thích rằng anh ta đã sáng tác một loại nhạc hoàn toàn mới cho bài hát, và lấy chuông nhà thờ ngân vang làm cảm hứng cho bài hát. Sau khi nghe nó lần đầu tiên, Lady Gaga đã khóc vì tính xúc động của bài hát và cô bắt đầu viết lời bài hát.[1] "Marry the Night" lần đầu được thu âm trên xe buýt năm 2010, và sau đó được phối lại tại Phòng phối Nhạc tại Burbank, California bởi Dave Russel, với sự trợ giúp của Paul Pavao.[4] Gaga đã miêu tả rằng bài hát "có tính rộng lớn, một bản nhạc disco" và thu âm nó ngay lập tức sau khi viết lời bài hát cho "Marry the Night".[1][5] Theo Garibay, Gaga đã suy ngẫm về ca khúc một hồi và sau đó đã lấy microphone để thu âm. Quá trình đó mất khoảng một giờ đồng hồ.[3]